package com.kizuki.algorithm.leetcode;

/**
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 * 如果不存在公共前缀，返回空字符串 ""。
 *
 * https://leetcode-cn.com/problems/longest-common-prefix/
 */
public class 最长公共前缀 {

    class Solution {
        public String longestCommonPrefix(String[] strs) {
            if(strs == null || strs.length == 0) {
                return "";
            }
            String res = strs[0];
            int len = strs.length;
            for (int i = 1; i < len; i++) {
                while(!strs[i].startsWith(res)) {
                    res = res.substring(0, res.length() - 1);
                }
                if(res.equals("")) {
                    return res;
                }
            }
            return res;
        }
    }

}
